Home agent based location update and destination search schemes in ad hoc wireless networks

Most previously proposed position based routing algorithms for wireless ad hoc networks were based on forwarding the actual message along multiple paths toward an area where destination is hopefully located. The significant communication overhead can be avoided if the routing strategy is changed. We propose that the source node issues several search 'tickets' (each ticket is a 'short' message containing sender's id and location, destination's best known location and time that location is reported, and constant amount of additional information) that will look for the exact position of destination node. When the first ticket arrives at the destination node D, D will report back to source with brief message containing its exact location, and possibly creating a route for the source. The source node then sends full data message ('long' message) toward exact location of destination. In this paper, we propose to use a home agent based strategy for location updates and destination searches. Each node designates a certain circular area as its home agent, and informs other nodes about it. It subsequently sends its location update messages only to the nodes located in its home agent (in addition to local updates of its position to neighboring nodes). Sending a query toward its home agent that will supply the latest available information about the position, and forward the request toward destination then performs destination search. Experiments confirm that proposed routing and location update schemes provide high success rates with reasonable communication overhead. Key-Words: Wireless networks, ad hoc networks, routing, location updates, home agent